from functools import reduce

# 函数式编程
"""
ap()函数接收两个参数，一个是函数，一个是Iterable，map将传入的函数依次作用到序列的每个元素，并把结果作为新的Iterator返回。
"""
r = list(map(lambda x: x * x, [1, 2, 3, 4, 5, 6, 7, 8, 9]))
print(r)
"""
reduce的用法。reduce把一个函数作用在一个序列[x1, x2, x3, ...]上，这个函数必须接收两个参数，reduce把结果继续和序列的下一个元素做累积计算
"""
L = reduce(lambda x, y: x + y, [1, 2, 3, 4, 5, 6, 7, 8, 9])
print(L)

# practice one
"""
利用map()函数，把用户输入的不规范的英文名字，变为首字母大写，其他小写的规范名字。
输入：['adam', 'LISA', 'barT']，输出：['Adam', 'Lisa', 'Bart']：
"""
# name_list = input('输入英文名(空格分割): ').split(' ')
# print(list(map(lambda x: x.capitalize(), name_list)))
"""
Python提供的sum()函数可以接受一个list并求和，请编写一个prod()函数，可以接受一个list并利用reduce()求积：
"""
# num_list = map(int, input('输入整数(空格分割): ').split(' '))
# print(reduce(lambda x, y: x * y, num_list))
"""
利用map和reduce编写一个str2float函数，把字符串'123.456'转换成浮点数123.456：
"""

# 待定


"""
filter
和map()类似，filter()也接收一个函数和一个序列。
和map()不同的是，filter()把传入的函数依次作用于每个元素，然后根据返回值是True还是False决定保留还是丢弃该元素。
"""


def _odd_iter():
    n = 1
    while True:
        n = n + 2
        yield n


def _not_divisible(n):
    return lambda x: x % n > 0


def primes():
    yield 2
    it = _odd_iter()
    while True:
        n = next(it)
        yield n
        it = filter(_not_divisible(n), it)


for n in primes():
    if n < 100:
        print(n)
    else:
        break

# practice two
"""
回数是指从左向右读和从右向左读都是一样的数，例如12321，909。请利用filter()筛选出回数：
"""


def is_palindrome(n) -> bool:
    origin_num = n
    back_num = 0
    while n > 0:
        back_num = back_num * 10 + n % 10
        n = n // 10
    return origin_num == back_num


"""
sorted
sorted()也是一个高阶函数。用sorted()排序的关键在于实现一个映射函数。
"""

if __name__ == '__main__':
    pass
    # print(str2float('200.3'))
    # filter_list = [8762, 4, 323, 999, 3231]
    # print(list(filter(is_palindrome, filter_list)))
    # L = [('Bob', 75), ('Adam', 92), ('Bart', 66), ('Lisa', 88)]
    # print(sorted(L, key=lambda x: x[0]))
    # print(sorted(L, key=lambda x: x[1], reverse=True))
